/*
 * @lc app=leetcode.cn id=215 lang=cpp
 *
 * [215] 数组中的第K个最大元素
 */

// @lc code=start
#include <bits/stdc++.h>
using namespace std;
class Solution
{
public:
    int findKthLargest(vector<int> &nums, int k)
    {
        k = nums.size() - k;
        nth_element(nums.begin(), nums.begin() + k, nums.end());
        return *(nums.begin() + k);
    }
};
// @lc code=end
